Multidimensional realisation theory and polynomial system solving
نویسندگان
چکیده
منابع مشابه
Solving Polynomial System Efficiently and Accurately
We consider the problem of finding the isolated common roots of a set of polynomial functions defining a zero-dimensional ideal I in a ring R of polynomials over C. Normal form algorithms provide an algebraic approach to solve this problem. We use new characterizations of normal forms and describe accurate and efficient constructions that allow us to compute the algebra structure of R/I, and he...
متن کاملMonomial Bases and Polynomial System Solving
This paper addresses the problem of eecient construction of monomial bases for the coordinate rings of zero-dimensional varieties. Existing approaches rely on Grr ob-ner bases methods { in contrast, we make use of recent developments in sparse elimination techniques which allow us to strongly exploit the structural sparseness of the problem at hand. This is done by establishing certain properti...
متن کاملMaximum Likelihood Estimation and Polynomial System Solving
This article presents an alternative method to find the global maximum likelihood estimates of the mixing probabilities of a mixture of multinomial distributions. For these mixture models it is shown that the maximum likelihood estimates of the mixing probabilities correspond with the roots of a multivariate polynomial system. A new algorithm, set in a linear algebra framework, is presented whi...
متن کاملDuality and Multiplicities in Polynomial System Solving
This paper deals with the description of the solutions of zero dimensional systems of polynomial equations. Based on different models for describing solutions, we consider suitable representations of a multiple root, or more precisely suitable descriptions of the primary component of the system at a root. We analyse the complexity of nding the representations. We also discuss the current approa...
متن کاملBack to the Roots – Polynomial System Solving Using Linear Algebra and System Theory
Abstract. We return to the algebraic roots of the problem of finding the solutions of a set of polynomial equations, and review this task from the linear algebra perspective. The system of polynomial equations is represented by a system of homogeneous linear equations by means of a structured Macaulay coefficient matrix multiplied by a vector containing monomials. Two properties are of key impo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Control
سال: 2017
ISSN: 0020-7179,1366-5820
DOI: 10.1080/00207179.2017.1378924